NONCOMMUTATIVE PLURISUBHARMONIC POLYNOMIALS 
PART II: LOCAL ASSUMPTIONS 



JEREMY M. GREENEit 



Abstract. We say that a symmetric noncommutative (nc) polynomial is nc plurisubhar- 
monic (or nc plush) on an nc open set if it has an nc complex hessian that is positive 
semidefinite when evaluated on open sets of matrix tuples of sufficiently large size. In this 
paper, we show that if an nc polynomial is nc plurisubharmonic on an nc open set then the 
polynomial is actually nc plurisubharmonic everywhere and has the form 

(0.1) p = ^/7/,+^fc,fcJ + i^ + F^ 

where the sums are finite and fj, kj, F are all nc analytic. 

In |GHV] , it is shown that if p is nc plurisubharmonic everywhere then p has the form 
in Equation (|0.ip . In other words, |GHV) makes a global assumption while the current 
paper makes a local assumption, but both reach the same conclusion. We show that if p 
is nc plurisubharmonic on an nc "open set" (local) then p is, in fact, nc plurisubharmonic 
everywhere (global) and has the form expressed in Equation (|0.ip . 

This paper requires a technique that is not used in |GHV] . We use a Gram-like vector 
and matrix representation (called the border vector and middle matrix) for homogeneous 
degree 2 nc polynomials. We then analyze this representation for the nc complex hessian 
on an nc open set and positive semidefiniteness forces a very rigid structure on the border 
vector and middle matrix. This rigid structure plus the theorems in |GHV| ultimately force 
the form in Equation (jO.ip . 



1. Introduction 

In |GHVj . it is shown that if p is nc plush everywhere then p has the form in Equation 
(10. ip . In this paper, we prove a stronger result on a "local implies global" level. We show 
that if p is nc plush on an nc "open set" (local) then p is, in fact, nc plush everywhere 
(global) and has the form expressed in Equation f lO.ip . Since this paper is a close companion 
of |GHV] . we refer the reader there for background. 

This paper requires a technique that is not used in |GHV] . We use a Gram-like vector 
and matrix representation (called the border vector and middle matrix) for homogeneous 
degree 2 nc polynomials. We then analyze this representation for the nc complex hessian 
on an nc open set and positive semidefiniteness forces a very rigid structure on the border 
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vector and middle matrix. This rigid structure plus the theorems in |GHV] ultimately force 
the form in Equation (10.11) . 

1.1. NC Polynomials, Their Derivatives, and Plurisubharmonicity. This subsection 
and the next (Subsection 11.21) are contained in Section 1 of [GHV] . 

1.1.1. NC Variables and Monomials. We consider the free semi-group on the 2g noncom- 
muting formal variables xi, . . . , Xg, , . . . , xj. The variables are the formal transposes 
of the variables Xj. The free semi-group in these 2g variables generates monomials in all of 
these variables xi, . . . , x^,, , . . . , xJ, often called monomials in x, x^. 

If m is a monomial, then denotes the transpose of the monomial m. For exam- 
ple, given the monomial (in the Xj's) x^ = xj-^Xj^ . . . xj^, the involution applied to x*" is 

l^X ) — Xj^ . . . Xj^Xj^. 

1.1.2. The Ring of NC Polynomials. Let R(xi, . . . , x^, xf , . . . , xJ) denote the ring of non- 
commutative polynomials over R in the noncommuting variables Xi, . . . , x^, xf , . . . , xJ. We 
often abbreviate 

M(xi, . . . ,Xg,xf, . . . ,xj) by M(x,x^). 
Note that M(x, x^) maps to itself under the involution . 

We call a polynomial nc analytic if it contains only the variables Xj and none of the 
transposed variables xJ . Similarly, we call a polynomial nc antianalytic if it contains only 
the variables xJ and none of the variables Xj. 

We call an nc polynomial, symmetric if = p. For example, p = XixJ + xf^X2 is 
symmetric. The polynomial p = X1X2X4 + X3X1 is nc analytic but not symmetric. Finally, 
the polynomial p = x^xf + Ax^ is nc antianalytic but not symmetric. 

1.1.3. Substituting Matrices for NC Variables. If p is an nc polynomial in the variables 
Xi, . . . , Xg, Xi , . . . J Xg and 

X = (Xi,X2,...,Xg)G(R""")^ 

the evaluation p{X, X'^) is defined by simply replacing Xj by Xj and xJ by Xj. Note that, 
for Zn = (On, 0„, . . . , On) G (]R"^")29 where each On is the nxn zero matrix, p{On) = /n®p(Oi). 
Because of this simple relationship, we often simply write p{0) with the size n unspecified. 
The involution, is compatible with matrix transposition, i.e., 

p^{X,X^)=p{X,X^f. 

1.1.4. Matrix Positivity. We say that an nc symmetric polynomial, p, in the 2g variables 
Xi, . . . , Xg, Xi, . . . , xJ, is matrix positive if p{X, X'^) is a positive semidefinite matrix when 
evaluated on every X e (M"^")^ for every size n > 1; i.e., 

p{x,x^)yo 

for all X G (R"^")^ and all n > 1. 
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1.2. NC Differentiation. First we make some definitions and state some properties about 
nc differentiation. 

1.2.1. Definition of Directional Derivative. Let p be an nc polynomial in the nc variables 
) and In order to define a directional derivative, we first 

replace all xj by i/i. Then the directional derivative of p with respect to Xj in the 
direction hj is 

(1.1) Pxj[hj] := —{x,x'^)[hj] = —{xi, . . . ,Xj + thj, . . . ,Xg,yi, . . . ,yg)\t=o\y^=^T. 



The directional derivative of p with respect to xJ in the direction kj is 

dp dp 

(1.2) Pxj[kj] ■■= Q^{x,x'^)[kj] = —{xi, . . . ,Xg,yi, . . . ,yj + tkj, . . . ,yg)\t=o\y^=^T. 
Often, we take kj = hJ in Equation (11.21) and we define 



Px[h] := ^{x,x'^)[h] = '^{x + th,y)\t=o\y=xT = ^^{x,x'^)[hi] 

i=l * 

p^T[h'^] := -^{x,x'^)[h'^] = '^{x,y + tk)\t=o\y=xT^k=hT = 

i=l * 

Then, we (abusiveljUf) define the i^^ directional derivative of p in the direction h as 

p(^\x)[h] := ^{x + th,y + tk)\t=o\y=xT,k=hT 
so the first directional derivative of p in the direction h is 

(1.3) p'{x)]h] = ^(x,x^)[h] + ^{x,x^)[h^] 

(1.4) = p,.[/i]+p,T[/i^]. 

It is important to note that the directional derivative is an nc polynomial that is homogeneous 
degree 1 in h, . If p is symmetric, so is p' . 



Example 1.1. Given a general monomial, with c G 



m = cx]^ X*/ ■ ■ ■ xl" 



where each z^, is either 1 or T, we get that 

m' = ch^'xl ■■■xf + cx^h^xl ---xf +■■■ + ex'' ■ ■ ■ x'.-\K . 

Jl J2 Jn Jl J2 J3 Jn Jl Jn — 1 Jn 



^For more detail, see |GHV) . The idea for computing p^^^ (x) [h] is that we first noncommutatively expand 
p(x + th). Then, p'^^'^{x)[h] is the coefficient of muhiphed by £!; i.e., p''^\x)[h] = (£!) (coefficient of t^). 
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1.2.2. Hessian and Complex Hessian. Often, one is most interested in the hessian of a poly- 
nomial and its positivity, as this determines convexity. However, in this paper, we are most 
concerned with the complex hessian, since it turns out to be related to "nc analytic" changes 
of variables. 

We define the nc complex hessian , q{x,x^)[h,h^], of an nc polynomial p as the nc 
polynomial in the Ag variables x — {xi, . . . , Xg), x^ — {xj, . . . , xj), h — {hi, ... , hg), and 

h^^{hl,...,h^g) 



(1.5) q{x,x'^)[h,h'^] := -^^{x + th,y + sk)\t^s=o\y=x'r,k=h'r- 

The nc complex hessian is actually a piece of the full nc hessian which is 

d^p O^p 
p"(x)[h] = -Q^{x + th,y)\t=o\y=^T + -^^{x + th,y + sk)\t,s=o\y=x-r,k=hT 

d^p d^p 
+ + th,y ^ sk)\t,s=Q\y=x'r ,k=h'r + -Q^{x,y + sk)\s=o\y=^T ^^^^t 

= 2q{x,x^)[h,h^] + -^{x + th,y)\t=Q\y=:cT + -Q^{x,y + sk)\s=o\y=:cT,k=hT■ 
We call a symmetric nc polynomial, p, nc plurisubharmonic (or nc plush) if the nc 
complex hessian, q, of p is matrix positive. In other words, we require that q be positive 
semidefinite when evaluated on all tuples of n x n matrices for every size n; i.e., 

q{X,X'')[H,H^]hQ 
for all X,H ^ {W'^y for every n > 1. 

1.3. Direct Sums. Our definition of the direct sum is the usual one, which for two matrices 
Xi and X2 is given by 

Given a finite set of matrix tuples {X^, . . . , X*} with 

x^ = {x,i,x,2,...,x,g}e{R''^^-^y 

for J = 1, ... , t, we define 

®X'--{^X,„^X,„...,^X,g 

j = l j = l j = l j = l 

For example, if X^ = {Xn, Xig}, X^ = {X21, . . . , X2g}, and X^ = {X^, X^g}, we 
get 

X^(BX^(BX^ = {Xu © X21 © X31, . . . , Xig © X2g © X3g}. 

Now let 



n=l 
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where Bn C (M"-^")^ for n = 1, 2, ... be given. The graded set B respects direct sums if 
for each finite set 

t 

{X\..., X*} with G Bn^ and n = ^ rij, 

i=i 

with repetitions allowed, ©*=iX-' G Bn- 

1.4. Noncommutative Open Set. A set ^ C U„>i(]R"^")^ is an nc open set if Q satisfies 
the following two conditions: 

(i) Q respects direct sums and 

(ii) there exists a positive integer no such that if tj, > no, the set Qn '■= Q (M"^")^ is an 
open set of matrix tuples. 

We say that an nc polynomial, p, is nc plush on an nc open set, Q, if the nc complex 
hessian, q, of p satisfies 

(1.6) q{X,X^)[H,H^]yO 
for all X G ^ and all H G (M"^")f for all n > 1. 

1.5. Main Results. As we will see, in SectionHJ the nc complex hessian, q, if matrix positive 
on an nc open set, can be factored as 

(1.7) q = V{x, x^) [/i, h^fL{x, x'^)D{x, x^)L{x, x^fV{x, x^) [h, h^] 

where Di diagonal matrix, L( lower triangular matrix with ones on the 

diagonal (we call this a unit lower triangular matrix), and V{x, x^)[h, K^] is a vector of 
monomials in x,x^ ,h,h^. The next theorem shows the surprising result that the diagonal 
matrix, D{x,x'^), in Equation (11. 7p does not depend on x,x'^ and that L{x,x^) has nc 
polynomial entries. 

Theorem 1.2. If p is an nc symmetric polynomial that is nc plurisuhharmonic on an nc 
open set, then q, the nc complex hessian of p, can be written as 

q = V{x, x^) [h, h^fL{x, x'^)DL{x, x'^fV{x, x^) [h, h^] 

where V{x, x'^)[h, h^] is a vector of monomials in x, x'^ , h, , D = diag{di, d2, ■ ■ ■ , dj\f) is 
a positive semidefinite constant real matrix, and L{x, x'^) is a unit lower triangular matrix 
with nc polynomial entries. 

Proof. The proof of this theorem requires the rest of this paper and culminates in Subsection 

EE □ 

This gives rise to an extension of the main theorem from |GHV] . In |GHV] . it is shown 
that an nc polynomial which is nc plush everywhere has the specific form given in Equation 
(11. 8p below. In this paper. Theorem II. 3 [ below, is a stronger, "local implies global", result in 
that an nc polynomial that is nc plush just on an nc open set is actually nc plush everywhere 
(and has the form in Equation (II. 8p ). 
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Theorem 1.3. If an nc symmetric polynomial, p, is nc plurisuhharmonic on an nc open set, 
then p is, in fact, nc plurisuhharmonic everywhere and has the form expressed in |GHV] 

(1.8) p=Y, fjh + E ^^-^J + F + F^ 

where the sums are finite and each fj, kj, and F is nc analytic. 

Proof. That D = D{x,x'^), in Theorem II ■2[ is a positive semidefinite constant real matrix 
immediately implies 

q{X,X'')[H,H'']>zO 

for all X,H e U„>i(M"^")^'; that is, p is nc plush at all X G (R"^")^. Consequently, Theorem 
1.7 in |GHVj gives that p is of the desired form 

where the sums are finite and fj, kj, F are nc analytic. □ 
Note that with an nc polynomial, p, as in Equation (11. 8p . the nc complex hessian, q, of 

p is 

(1-9) q = E Uj)Ah'mAh] + E {k,Um^)Ah'] , 

which is obviously matrix positive as it is a sum of squares. From Equation (11.91) . we see 
that the nc complex hessian for an nc polynomial that is nc plush on an nc open set has 
even degree. 

1.6. Guide to the Paper. In Section [2], we introduce a Gram-like representation of nc 
quadratics. In Section [3], we study this Gram-like representation for the nc complex hessian 
and prove some properties for this representation. In Section HI we introduce the LDL^ 
decomposition of the nc complex hessian and conclude that D is constant. 

The author would like to thank J. William Helton and Victor Vinnikov for many plush 
discussions on noncommutative plurisuhharmonic polynomials. 

Now we define the Gram-like representation of an nc quadratic. It will be called the 
middle matrix representation (MMR). 

2. Middle Matrix Representation For A General NC Quadratic 

In this section, we turn to a special representation for nc symmetric quadratic polyno- 
mials. We represent nc quadratics in a factored form, v'^Mv. This representation greatly 
facilitates the study of the positivity of nc quadratics by letting us study the positivity of 
M. Now we give details. 

Any noncommutative symmetric polynomial, f{x, x^, h, h^), in the variables 
X"^ = (xf , . . . , xj), h = {hi, ... , kg), and = {hj, . . . , /ij) that is degree s in x, x'^ and 
homogeneous of degree two in h, admits a representation of the form 

(2.1) f{x,x^,h,h^) = V{x,x^)[h,h^fM{x,x'^)V{x,x^)[h,h^] 
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where M{x,x'^), called the middle matrix, is a symmetric matrix of nc polynomials in 
Xjx"^ and V{x, x'^)[h, h"^], called the border vector, is given by 



(2.2) 



V{x,x'^)[h,h 



Ti 



( Vs{x,x')\h\ \ 

Vo(x,x^)[/i] 

Ys^x.x-^W] 

\ V^{x,x^W\ ) 



The T4(a;, (resp. Vk{x,x'^)[h^]) are vectors of nc monomials of the form hjm{x,x'^) 
(resp. hjm{x, x'^)) where m,{x, x^) runs through the set of {2gY monomials in x, of length 
A; for j = 1, . . . , (7. Note that the degree of the monomials in is A; + 1. 

We note that the vector of monomials, V{x,x'^)[h,h^], might contain monomials that 
are not required in the representation of the nc quadratic, /. Therefore, we can omit all 
monomials from the border vector that are not required. This gives us a minimal length 
border vector and prevents extraneous zeros from occurring in the middle matrix. The next 
lemma. Lemma 12. 1^ says that a minimal length border vector contains distinct monomials. 

Lemma 2.1. // f{x,x^,h,h'^) is an nc symmetric polynomial that has a middle matrix 
representation, then there is a middle matrix representation for f such that the border vector 
contains distinct monomials. Here, distinct precludes one monomial being a scalar multiple 
of another. 



Proof. Suppose we have / with the representation 



/(x,x^ 





T 


/ m \ 




am 




\ n ) 





Pll P12 
P21 P22 

P31 P32 





1 m \ 




am 




\ n / 



with a a real number and m and n distinct monomials. Write / as 

/ = m^{pii + a^p22 + OiP2i + api2)m 

+ rn^{Piz + OiP2'i)n + n^{pi,i + OiP2.2)m + n^Pss'^ 
which leads to the representation 



f{x,x'^,h,h^) 



m 
n 



m 
n 



Pll + a^p22 + 01P21 + api2 Pi3 + ap23 
Psi + aP32 P33 

which has distinct monomials in the border vector. □ 

To aid us in the following sections, we cite a theorem (Theorem 8.3 in |CHSY03] and 
Theorem 6.1 in |HM04] ). Note that in |CHSY03] . the following theorem is stated for a 
positivity domain but the proof only uses the fact that positivity domains are nc open sets 
(satisfy the two conditions in Subsection II. 4p . Hence, we slightly generalize the statement 
of the theorem to work on a more general nc open set as defined in Subsection 11.41 
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Theorem 2.2. Consider a noncommutative polynomial Q{x,x^)[h,hF] which is quadratic 
in the variables h, that is defined on Q ^ U„>i(]R"^")^. Write Q{x, x'^)[h, h"^] in the form 
Q{x,x^)[h,h^] = V{x,x'^)[h,h'^]'^M{x,x'^)V{x,x'^)[h,h'^]. Suppose that the following two 
conditions hold: 

(i) the set Q is an nc open set as defined in Subsection 1.4\ 

(ii) the border vector V{x, x^)[h, h^] of the quadratic function Q{x,x^)[h,h^] has distinct 
monomials. 

Then, the following statements are equivalent: 

(a) Q{X, X'^) [H, H^] is a positive semidefinite matrix for each pair of tuples of matrices 
X and H for which X E Q ; 

(b) M{X, X^) >z for all X eQ. 

We will also need the following well known lemma (c.f. |HM04] ) . Just for notational 
purposes of stating the lemma, let B{%y denote all ^r-tuples of operators on where % is 
a Hilbert space. 

Lemma 2.3. Given d, there exists a Hilbert space K, of dimension Yl^o {'^qV such that if G 
is an open subset of B{lCy , if p has degree at most d, and if p{X) = for all X E G, then 
p = 0. 

Now we proceed to study this middle matrix representation for the nc complex hessian. 



3. Middle Matrix Representation For The NC Complex Hessian 

In Section [21 we introduced the middle matrix representation for a general nc quadratic 
polynomial, and this section specializes it to the nc complex hessian. The requirement that 
the nc complex hessian be positive on an nc open set forces rigid structure to the border 
vector and middle matrix. 



3.1. Border Vector for a Complex Hessian: Choosing an Order for Monomials. 

Let p be an nc symmetric polynomial in g variables such that the degree of its nc complex 
hessian is d. Then the complex hessian will be homogeneous of degree two in h, . 

For a fixed degree k, there are g^ nc analytic monomials and g'^ nc antianalytic monomials 
in X, x'^ . That means there are {2gY — 9^ — 9^ = {'^qY ~ "^9^ 'mixed' monomials of degree k 
(i.e., monomials that are not nc analytic nor nc antianalytic). 

3.1.1. Analytic Border Vector. For < A; < c? — 2, let = Afc(x)[/i] be the vector of nc 
analytic monomials with entries hjm{x) where m{x) runs through the set of g'' nc analytic 
monomials of length k for j = 1, . . . , g. The order we impose on the monomials in this vector 
is lexicographic order. Thus, the length of Ak = Ak{x)[h] is g''^^ and the vector 

(3.1) A{x)[h]=col{Ad.2,...,A,,Ao) 

has length g'^~^ + ■ ■ ■ + g"^ + g = gu where u = g'^~'^ + ■ ■ ■ + g"^ + g + 1. 
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3.1.2. Antianalytic Border Vector. Let A^ = Ak{x'^)[h'^] be the same as A^. = Ak{x)[h] ex- 
cept replace each hj with hJ and replace each Xi by xf . So A^. is the vector of nc antianalytic 



monomials with entries hjm{x'^) where m{x 



monomials of length k for j = 1, 
of Al. = Ak(x'^)[h'^] is g'^^^ and the vector 



runs through the set of g'' nc antianalytic 
,g (again, the order is lexicographic). Thus, the length 



(3.2) 

also has length gu. 



Aix^'W] =col{A\ 



3.1.3. Mixed Term Border Vector. Next, we define notation to handle all nonanalytic and 
nonantianalytic monomials. Let Bi = Bi{x,x'^)[h] be the vector of monomials with entries 
hjxf for i = 1, . . . ,g and j = 1, . . . ,g. The length of Bi is g"^. For 2 < k < d — 2, 
let Bk = Bk{x,x'^)[h] be the vector of monomials with entries hjm{x,x^) where m{x,x'^) 
runs through the set of {2g)'' — 2g^ monomials of length k that are not nc analytic nor nc 
antianalytic for j = 1, . . . , g. Again, we put the same lexicographic order on the monomials. 
Thus, the length of Bk = Bk{x, x'^)[h] is g{{2gY — 2g'') and the vector 

B{x,x'')[h]=coliBd-2,---,B2,B,) 

has length g"^ + Ylk=^9ii'^9)'' '~ '^9^)- Then we can also define B\ = Bl{x,x'^)[h'^] to be the 
vector of monomials with entries hjxi for i = 1, . . . , g and j = 1, . . . , g. This also has length 
g"^. Then we define, for 2 < k < d — 2, the vector Bl = Bk{x,x^)[h'^] to be the same as 
Bk except hj is replaced by hJ. In other words, each entry looks like hjm{x, x'^). Then the 
vector 

B{x,x^)[h^] = col{B',_„...,BlBl) 
has the same length as B{x,x'^)[h]. 

Note that the degree of the monomials in A^, A\, Bk, Bl is k + 1. 

3.2. The Middle Matrix of a Complex Hessian. Now we can represent the nc complex 
hessian, q, of a symmetric nc polynomial p as 

/ A{x)[h] V f Qi Q2 \ 
B{x,x^)[h] 



(3.3) q{x,x')[h,h'] 



where Qi = Qi{x,x'^ 



Ql 



\ 








Q2 

Qa 






A{x^)[h'' 
\ B{x,x'^)[h'^] J 

are matrices with nc polynomial entries in the variables Xi, 








QI 








J 



A{x)[h] \ 
B{x,x^)[h] 
A{x^)[h^] 
\ B{x,x'^)[h'^] J 



,x 



9' 



X 



1 ) 



Again, we wish to stress that the vectors A(x)[/i], A{x'^)[h'^], B{x, x'^)[h], and B( 



X, X 



may contain monomials that are not required in the representation of the complex hessian, 
q. Therefore, we omit all monomials from the border vector that are not required. This 
gives us a minimal length border vector and prevents extraneous zeros from occurring in the 
middle matrix. Lemma 12.11 says that a minimal length border vector contains only distinct 
monomials. 



The next subsection provides some necessary background on nc differentiation. 
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3.3. Levi-differentially Wed Monomials. An extremely important fact about the nc 
complex hessian, q{x, x'^)[h, h'^], is that it is quadratic in h, h'^ and that each term contains 
some hj and some h]^. If a certain monomial m is in q, then any monomial obtained 
by exchanging hj with some X£ in m and/or exchanging some h]^ with some xj in m is 
also in q. We say two such monomials are Levi-differentially wed. Indeed, being Levi- 
differentially wed is an equivalence relation on the monomials in q with the coefficients of all 
Levi-differentially wed monomials in q being the same. 

Example 3.1. The monomials h^hx'^x, h^xx^h, x^hh^x, and x'^xK^h are all Levi-differentially 
wed to each other. 

Example 3.2. None of the monomials h'^hx'^x, h^xh^x, x'^hx'^h are Levi-differentially wed 
to each other. 

The next theorem gives necessary and sufficient conditions as to when an nc polynomial 
is an nc complex hessian. This theorem is proved in |GHV] but gets used extensively in this 
paper. 

Theorem 3.3. An nc polynomial q in x, x'^ , h, is an nc complex hessian if and only if 
the following two conditions hold: 

(PI) Each monomial in q contains exactly one hj and one for some j, k. 
(P2) If a certain monomial m is contained in q, any monomial m that is Levi-differentially 
wed to m is also contained in q. 

Proof. The proof is provided in [GHVj . □ 

Theorem 13.31 (PI) shows that every term in the complex hessian, has an hj and hJ. for 
some j and k. This structure forces the zeros in the middle matrix in Equation (13.31) above. 

3.4. Structure of the Middle Matrix. In this subsection, we prove some properties about 
the structure of the middle matrix in the MMR for a matrix positive nc complex hessian. 

Lemma 3.4. Let p be an nc symmetric polynomial that is nc plush on an nc open set, Q . 
Then, the MMR in Equation (13.31) for its nc complex hessian, q, of p has Q2 = Qi = Q% = 
Qg = 0. Thus, 

gi(x,x^) \ / A{x)[h] \ 
Q,{x,x^) ) \A{x^W] )■ 

Proof. We consider the upper left block of the middle matrix in Equation (13 ■3p 

/ A{x)[h] Y f Q^{x,x^) Q2{x,x^)\f A{x)[h] \ 
{ B{x,x'^)[h] J { Q2{x,x^f Q^{x,x^) J V B{x,x^)[h] J 

with the goal of showing Q2 = and Q/^ = 0. Thus, suppose the border vector contains a 
nonzero monomial which is an entry in the vector of mixed monomials, B{x,x'^)[h]; i.e., the 
border vector contains a term 




(3.5) 



/ifcmi(x, x'^)xjm2{x, x^) 
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for some monomials mi and m2 in the variables 

Soon we shall look at the diagonal entry, V'^'^\ in the middle matrix corresponding to 
this border vector monomial in fl3.5p and show it is 0. By Theorem 12 ■2[ we have the middle 
matrix positive semidefinite for every X in the nc open set, Q. By Lemma 12. 3[ if an nc 
polynomial is zero on an open set of matrix tuples with sufficiently large dimension, then 
the nc polynomial is identically zero. Hence, if there is ever a diagonal entry in the middle 
matrix that is zero on an open set of matrix tuples of large enough dimension, then that 
diagonal entry is identically zero. Hence, to force matrix positivity, the corresponding row 
and column in the middle matrix must be zero. This implies that the particular monomial 
in the border vector is not needed in the representation, thereby contradicting the border 
vector being of minimal length. Thus, showing P*^'^^ is 0, a contradiction. 

The term(s) in the nc complex hessian corresponding to the diagonal entry V^^^ of the 
middle matrix and monomial (13. 5 p in the border vector are 

m^Xj /i^P /ifc mi X 

where "P^^^ is some matrix positive poljTiomial T^. By Theorem 13.31 

(P2), q must also contain the Levi-differentially wed term(s) 

m^hjm^hJ^V'^'^'' xurriix^ 7712. 
This means the border vector must contain the monomial (s) 

(3.6) {hlV^^^ XkmixJ 1712} mon 

where {h1V^^^XkmixJm2}mon is the list of the monomials that appear as terms in the nc 
polynomial h^V^^^Xk'mixJm2- 

Again, we shall look at the term(s) in q corresponding to the diagonal in the mid- 
dle matrix corresponding to any one of the border vector monomial(s) in (13. 6p . Pick 
h]^V^^^Xk'mixJm2 as a specific border vector monomial in the list in (13. 6p . Then, the term(s) 
in q look like 

m^Xjm^xl{V^°YhkV^^^hlV^'^^XkmixJm2 

where P^^^ is a matrix positive polynomial J, which is a diagonal entry 

of the middle matrix. Theorem 13.31 (P2) implies q must also contain the Levi-differentially 
wed term(s) 

mlhjm^hl{'P^°^)^XkV^^^xlP^'^^XkmixJm2 
which means the border vector must contain the monomial(s) 

(3.7) {hl{r^'Y^kV^'^4'P^''^^kmixJm2}mon 

where {/i^ ('P^°^)^XfcP'^^^x|^'P*^°^XfcmixJm2}mon is the list of the monomials that appear as 

terms in the nc polynomial h'[ {V''^^)^ XkV'^^^ x^V^^^ XkmixJ m2. 

Note that the border vector monomial in (13. 7p has degree at least 2 more than the degree 
of the border vector monomial in (13. 6 p which has degree at least 2 more than the degree of 
the border vector monomial in (13. 5p . We can continue this process and the degree of the 
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successive border vector monomials will keep increasing by at least 2 at each step. At some 
step, the degree of the border vector monomial will exceed d — 1. This contradicts the fact 
that the border vector monomials must have degree at most d — 1. Thus, we have shown 
that Q4 = 0. A similar argument shows that Qs = 0. Since the middle matrix is positive 
semidefinite, we also get Q2 = and Qq = 0, by the argument in the previous paragraph. 
Hence, the nc complex hessian has the representation in Equation (13. 4p . as claimed by the 
theorem. □ 

We call an nc polynomial hereditary if all variables appear to the left 

of every xi,X2, . . . ,Xg variable. Similarly, we call an nc polynomial antihereditary if all 
variables appear to the right of every xi, X2, ■ ■ ■ , Xg variable. 

Theorem 3.5. The nc complex hessian, q, of an nc symmetric polynomial that is nc plush 
on an nc open set can be written as in Equation (13. 4p 

/ T.^,^,^T-\_f A{x)[h] Y f Q,{x,x^) \f A{x)[h] \ 
q[x,x \ -y ^(^T)[;^T] J y Q^ix^x^) J [ A{x^)[h^] J 

where every nc polynomial entry in Qi{x^x^) is hereditary and every nc polynomial entry in 
Q^{x,x'^) is antihereditary. 

Proof. Suppose, for the sake of contradiction, Qi contains an nc polynomial entry which is 
not hereditary. Without loss of generality, this nc polynomial contains a term of the form 

(3.8) mi{x^)xjX^m2{x, x^) 

where mi is a monomial in x^ and m2 is a monomial in x and x^. Since this is part of an 
entry in the middle matrix, this means that the nc complex hessian must contain a term of 
the form 

m3{x^)hjmi{x^)xjx1m2{x, x^)hsmi{x) 

where mz{x'^)hj is a specific monomial entry from the vector yl(a;)[/;.]"^ and hsTn^^x) is a 
specific monomial entry from the vector y4(x)[/i]. Then, Theorem 13.31 (P2) implies that the 
nc complex hessian must also contain the Levi-differentially wed term 

m^(x^)hjmi{x'^)hjx'^m2{x, x'^)xsm4(x). 

This implies that the border vector must contain the monomial 

hjx1m2{x, x'^)xsm4{x) 

which contradicts having an nc analytic or nc antianalytic border vector, as required by 
Lemma [3.41 The proof that contains antihereditary nc polynomial entries is similar. □ 

For a real number, r, we define [rj as the largest integer less than or equal to r and 
we define [r] as the smallest integer greater than or equal to r. The next theorem puts an 
upper bound on the degree of the monomials in the border vector for q. 

Lemma 3.6. Suppose p is an nc symmetric polynomial that is nc plush on an nc open set. 
If the degree of its nc complex hessian, q, is d, then the degree of the border vector monomials 
is at most [^J . 



NONCOMMUTATIVE PLURISUBHARMONIC POLYNOMIALS: PART II 13 



Proof. Write the MMR for q{x, x'^)[h, h'^] as 

:::)(;;;) 

with the following property. If d is odd, Vi contains monomials of degree 1, . . . , [|J and V2 
contains monomials of degree [|] , . . . , — 1. If d is even, Vi contains monomials of degree 
1, . . . , I and V2 contains monomials of degree | + 1, . . . , d — 1. In either case, polynomials 
in M4 correspond to terms in q having degree strictly greater than d. Hence M4 = 0. By 
Theorem I2.2[ M{X) >z for all X in an nc open set. This forces M2{X) = for all X in an 
nc open set. Then, by taking X to have large enough size. Lemma [2.31 implies M2 = 0. □ 

3.4.1. Consequences of Positivity of the Complex Hessian. Now we turn from a description of 
the middle matrix to describing the structure of the nc complex hessian of an nc polynomial 
that is nc plush on an nc open set. 

Proposition 3.7. The nc complex hessian, q, of an nc symmetric polynomial that is nc 
plush on an nc open set is a sum of hereditary and antihereditary polynomials. 

Proof. This follows immediately from Lemma 13.41 and Theorem 13.51 □ 

Finally, we show that the degree of q must be even when p is nc plush on an nc open 
set. This fact is obvious if p is assumed nc plush everywhere because then the nc complex 
hessian is a sum of squares. 

Theorem 3.8. Suppose p is an nc symmetric polynomial that is nc plush on an nc open set. 
Then, the degree of its complex hessian, q, is even. 

Proof. Suppose the degree of q is 2A^ + 1. Without loss of generality. Proposition 13.71 and 
Theorem 13.31 requiring the presence of Levi-differentially wed monomials, imply that q must 
contain a hereditary term of the form 

where s, i > 0, s + i = 2N + 1, and ii, . . . ,is,ji, ■ ■ ■ ,je G {1, • • • ,g}- This means that in 
the middle matrix representation for q, the border vector must contain hj-^Xj^ ■ ■ ■ Xj^, and 
his^is-i ■ ■ ■ ^ii which have degree £ and s, respectively. But since s + l = 2A^ + 1 and s, £ > 0, 
one of either s or £ is at least [^^y-^] • This contradicts Lemma 13.61 □ 

4. LDV^ Decomposition Has Constant D 

This section concerns the "algebraic Cholesky" factorization, LDL^, of the middle ma- 
trix. We will show that for an nc polynomial that is nc plush on an nc open set, this D is a 
positive semidefinite matrix whose diagonal entries are all nonnegative real constants, and L 
is unit lower triangular with entries which are nc polynomials. This is a stronger conclusion 
than one would expect because, typically, such factorizations have nc rational entries, see 
|CHSY03l IHMVOGj . In our approach, the LDL^ factorization of a symmetric matrix with 
noncommutative entries will be the key tool for the determination of the matrix positivity 
of an nc quadratic function. 
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4.1. The LDL^ Decomposition. Begin by considering the block 2x2 matrix 

where A is a constant real symmetric invertible matrix and B and C are matrices with nc 
polynomial entries with C symmetric. Then, M has the following decomposition 



(4.1) M 



BA-^ I \ C~BA-^B' Mo / 



/ \ f A \ f I A-^B^ 



where all matrices in this decomposition contain nc polynomial entries. If C — BA^^B^ 
contains a constant real symmetric invertible matrix somewhere on the diagonal, then we 
can apply a permutation, 11, on the left of M and its transpose, 11"^, on the right of M to 
move this constant real symmetric invertible matrix to the first (block) diagonal position 
of C — BA^^B^ . We then pivot off this constant real symmetric invertible matrix, factor 
C - BA-^B'^ as LDL^, and we get 

uMif ' ' ^ ^ ^ ^ ^ ^ A-'B- 



BA-^ L J \ D J \ 

This can be continued, provided at each step, a constant real symmetric invertible matrix 
appears somewhere on the diagonal to obtain IIMn-^ = LDL^ where L is a unit lower 
triangular matrix with nc polynomial entries and D is a (block) diagonal matrix with real 
constant blocks. This special situation is the one which turns out to hold in the derivation 
which follows. 

Indeed, we shall only care about the case where A is a constant real symmetric invert- 
ible matrix. For the case where A contains nc polynomial entries and is considered to be 
"noncommutative invertible", please see |CHSY03] . In this case, we also have the notion 
of "noncommutative rational" functions (please see |HMV06j ). However, as we soon shall 
see, while nc rationals are mentioned, they never actually appear in any calculations in this 
paper. 

We recall an immediate consequence of Theorem 3.3 in |CHSY03] : 

Theorem 4.1. Suppose M{x, x^) is a symmetric rxr matrix with noncommutative rational 
function entries and that M{X, X^) >z for all X in some nc open set. Then, there exists 
a permutation matrix, U, a diagonal matrix, D{x,x^), with nc rational entries, and a unit 
lower triangular matrix, L{x,x^), with nc rational entries such that 

nM{x, x^)U^ = L{x, x^)D{x, x'^)L{x, x^f. 

Remark 4.2. In this paper, we care about the positivity of the middle matrix, M{x.,x'^). 
If n is a permutation matrix, it is clear that 

nM(x, x^)n^ ^ M(x, x^) >z 

for any X G R"-^" and any n > 1. As a result, for ease of exposition, we will often, without 
loss of generality, omit the permutation matrix, 11. 
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Also, there will be some instances where we will, without loss of generality, assume a spe- 
cific order in the border vector, V{x, x'^)[h, h"^]. For example, we may assume a given mono- 
mial, say, hm{x, x'^), is the first monomial in V{x, x^)[h, h'^]. This assumption also amounts 
to a permutation of V{x,x'^)[h,h'^] which, again, does not affect positivity of M{x,x'^) so 
we omit it from the discussion. 

We now proceed to apply the LDL^ factorization to the middle matrix of the nc complex 
hessian. Let p be an nc symmetric polynomial and let q denote the nc complex hessian of p. 
Since q is homogeneous of degree 2 in h,h'^ , q admits the MMR 

(4.2) q = V{x,x^)[h,h^fM{x,x'^)V{x,x'^)[h,h^]. 

If p is nc plush on an nc open set, then M{x,x'^) is symmetric and matrix positive on an 
nc open set and we can factor M{x, x"^) following the process underlying Equation (14.11) and 
Theorem 14. H thus converting Equation (14. 2 p to 

(4.3) q = V{x, x^) [h, h^fL{x, x'^)D{x, x^)L(x, x'^fV{x, x^) [h, h^] 
up to a harmless rearrangement of the border vector. 

In Section 14. 5[ we prove one of the main theorems of this paper. Theorem 14.131 which 
was stated in Section [T75] as Theorem II. 2[ We recall that this theorem says that D{x, x'^) in 
Equation (14. 3 p does not depend on x, x'^ and is a positive semidefinite constant real diagonal 
matrix for an nc polynomial that is nc plush on an nc open set. In addition, we will prove 
that L{x, x^) contains nc polynomials instead of nc rationals. Now we start the build up to 
Section 1^31 

4.2. Properties of LDL^ for NC Polynomials that are NC Plush on an NC Open 

Set. In this subsection, we present properties of the LDL^ factorization of the nc complex 
hessian for an nc polynomial that is nc plush on an nc open set. 

Recall from Section \rM that a set ^ C U„>i(M'^^")^ is an nc open set if: 

(i) Q respects direct sums, and 

(ii) there exists a positive integer uq such that if n > no, the set Qn '■= G (M"^")^ is an 
open set of matrix tuples; 

and an nc symmetric polynomial, p, is nc plush on an nc open set, G, ii p has an nc complex 
hessian, q, such that q{X, X'^)[H, H'^] is positive semidefinite for all X G ^ and for all 
H e (M"^")^' for every n > 1. 

Theorem 13.81 shows that the nc complex hessian has even degree; denote it 2A^. We will 
use this fact throughout the duration of the paper. The next lemma is a stepping stone for 
Lemma 14.41 

Lemma 4.3. Suppose p is an nc symmetric polynomial that is nc plush on an nc open set, 
G- Let 2N denote the degree of its nc complex hessian, q. Then, q must contain a term of 
the form 

am^h^hm {or amhh^m^) 
where m is an nc analytic monomial of degree N — 1 and a is a positive real constant. 
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Proof. Proposition 13.71 implies g is a sum of hereditary and antihereditary polynomials. Let 
w he a. term of degree 2N in q. Without loss of generahty, suppose w is hereditary; i.e., w 
has the form 

where a G M, mi, m2, 777,3, ''^4 are nc analytic monomials in x, and 

deg(mi) + deg(m2) + deg(m3) + deg(m4) = 2N — 2. 
By Theorem 13.31 (P2). q must contain the Levi-differentially wed term 

w = afn^h^ hfri2 

where fhi, 777-2 are nc analytic monomials in x and deg(r?7i) = deg(rTi2) = — 1. 

If ?77i = 7772, we are done (except for showing a > 0). If the conclusion of the lemma is 
false, so that q contains no term of the form am'^h'^hm, then this implies ?77i 7^ 777,2. Since 
q is symmetric, q must also contain the term 

w'^ = afn^h^hrhi. 

If we partition the border vector so that e[V = hfhi and e^V = ^777,2, then we get that 

T 

/ timi \ 

This middle matrix is not positive semi definite for any X E Hence, Theorem 12.21 implies 
that q is not positive semi definite for all X G ^. This contradicts the positivity of q on the 
nc open set, Q. Hence, q must contain some term of the form am^h^hm. 

We now show a > 0. Since we know that q contains a term of the form am^h^hm 
with 777 an nc analytic or nc antianalytic monomial of degree — 1, the real constant a will 
appear on the diagonal in the middle matrix. Then, Theorem 12.21 implies that this a must 
be positive. □ 

When we write e^, we mean the vector whose i^^ entry is 1 and every other entry is 0. 
From Equation 04.31) . we can write g as a sum of outer products 

q = V{x,x^)[Kh^Y (Le,)d,(Le,f j V{x,x^)[h,h'] 
AT 

(4.4) = J2 ^(^' ^^)[^' h^f{Le.i)d,iLe,fV{x, x^)[h, h^]. 

i=l 

We stress that in Equation (14. 4p . each Lcj and di depend on x and x^. However, the next 
lemma shows that one element of D is constant and one column of L contains nc polynomials 
rather than nc rationals. 





Lemma 4.4. Let p be an nc symmetric polynomial that is nc plush on an nc open set. 
Let 2N denote the degree of its nc complex hessian, q. Then, we can write the nc complex 
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hessian, q, as in Equations (14. 3 p and (14. 4p where L{x, x^) is unit lower trianqular and 
D{x, x^) = diag{di, . . . , d^f) with di a positive real constant. 

Hence, each entry in Lei, the first column of L{x, x^) , is an nc polynomial rather than 
an nc rational. 

Proof. Theorem 14.11 implies D{x, x'^) is a diagonal matrix. Without loss of generality, Lemma 
14.31 implies that q contains a term of the form 

am^h^hm 

where a > is a positive real constant and m is an nc analytic monomial of degree N — 1. 
The MMR of q can be written as 



hm \ ^ f a i'^ \ / km 



V \ i M \ V 



Since a > 0, we can first pivot off a in computing the LDL^ factorization of the middle 
matrix to get 

km \ /10\/ci \/l -i'^ \ ( hm 



^ V ) \ H I ) \ ^ M- Uf y V 1 ] \ v 

Now we see that d\ = ejDci = a > and that 



contain only nc polynomials as entries. □ 

The next lemma provides even more specific structure to Lci and maintains the nc 
polynomial structure. 



Lemma 4.5. Under the same hypotheses of Lemma 4-4' either: 

(i) every entry of Lei (the i''* column of L{x,x^)) is an nc antianalytic polynomial, di 
(the i''* diagonal entry of D{x,x^)) is a positive real constant, and the corresponding 
monomials in V{x, x'^)[h, h"^] are nc analytic; or 

(ii) every entry of Lei (the i''* column of L{x, x'^)) is an nc analytic polynomial, di (the 
i** diagonal entry of D{x,x^)) is a positive real constant, and the corresponding 
monomials in V{x, x'^)[h, h'^] are nc antianalytic. 

Proof. Lemma [3.41 implies that q can be written as 

q = A{x)[hfQi{x,x^)A{x)[h]+A{x^)[h^fQ5{x,x'')A{x^)[h'^] 

where each entry of is an nc analytic monomial and each entry of A{x'^)[h'^] is an 

nc antianalytic monomial. Also, Qi contains hereditary nc polynomials and contains 
antihereditary nc polynomials. Then, we have that 

q = A{x)[hfLiDiL'^A{x)[h] + A{x'^)[hYL2D2L'^A{x'^)[h^] 
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_f Aix)[h] V ( L, 0\fD, oVf A{x)[h] 



V{x,xT)[h,hT]T L D LT V{x,xT)[h,hT] 

Without loss of generality, Lemma 14.31 allows us to assume that q contains a term of the 
form 

dim^h^hm 

where m is an nc analytic monomial in x (so that hm is an entry in y4(x)[/i]) of degree — 1 
and di is a positive real constant. Lemma [4.41 implies that efDiCi = di and that each entry 
of Lei is an nc polynomial. From Equation (14. 5p . we have that 



Le^ 



Liei 




and {LeifV = (Liei)^v4(x)[/i]. 

Next, write q as in Equation (14. 4p and see that the first term in this sum becomes 

y^(Lei)di(Lei)^y = diHUeif A{x)[h]f {{LiCif A{x)[h]) 

Proposition 13 . 71 implies that g is a sum of hereditary and antihereditary polynomials. There- 
fore, since y4(x)[/i] contains only nc analytic monomials, this forces (LiCi)'^ to contain only 
nc analytic polynomials (which means that LiCi contains only nc antianalytic polynomials). 
This completes the proof of Case (i). 

The proof of Case (ii) works the same way, from Lemma 14. 3[ whenever we assume that 
q contains a term of the form 

dimhh^m^ 

where m is an nc analytic monomial in x of degree A^— 1 and di is a positive real constant. □ 

The next lemma is a technical lemma that is used as a stepping stone to help prove 
Proposition 14.111 

Lemma 4.6. Let p be an nc symmetric polynomial that is nc plush on an nc open set. Let 
2N denote the degree of its nc complex hessian, q. Then, we can write q as in Equation (14. 4p 

q = J2 h^fiLei)di{LeifV{x, x'^) [h, h^] 

i=l 

with 

V{x,x^)[h, h^fei = xj^ ■ ■ ■ xf^hj^ {resp. V{x,x^)[h, h^fci = Xi^ ■ ■ ■ Xi^hiJ 

in which case, any term in q that has the form 

di'jxj^ ■ ■ ■ xf^hj^m{x, h) {resp. dijXi^ ■ ■ ■ Xi^hi-^^m(x'^ , h'^)) 

where 'j is a real constant and m{x, h) is some nc analytic monomial in x, h of degree 1 in h 
(resp. m{x'^,h'^) is some nc antianalytic monomial in x'^ , of degree 1 in h^), is a term 
in the nc polynomial 

diV{x,x^)[h, h'^f{Lei){LeifV{x, x^)[h, h'^]. 
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Moreover, 7m(x, /i) (resp. 'jm{x'^ , h'^) ) is a term in the nc analytic (resp. nc antianalytic) 
polynomial 

{LeifV{x,x^)[h, h^]. 

Proof. Proposition 13 . 71 implies g is a sum of hereditary and antihereditary polynomials. Since 
the degree of q is 2A^, there exists a term, w, in q of degree 2N . Without loss of generality, 
Lemma 14.31 allows us to assume that w looks like 

w = diX-^ ■ ■ ■ h-_^ hi-^ Xi2 ■ ■ ■ Xi^ . 

with di G M+. We partition the border vector V{x,x'^)[h, /i^] as 



V{x,x')[h,h' 



V 



where hi^Xi^ ■ ■ -Xi^ is not a monomial entry in the vector V. Then, q becomes 

_ / hij^Xi,, ■ ■ ■ Xi^ \^ f ^ \ f di 0\/l \ ( hi^Xi,, ■ ■ ■ Xi^ 
^"V V j[iLj[0Dj\0L^j[ V 

V{x,xT)[h^T]T(^Le^){Le^)'l'V{x,xT)[h,h'l'] = {xf^---xf^hf^+V'^ 



(4.6) = diixj^ ■ ■ ■ xf^hihi.Xi, ■■■Xi^ + xi^--- xihif v + V eh,,Xi, ■■■Xi^ + vee' V) 

Since xj^ ' ' ' xj^hj^ is not a monomial entry in the vector V^, this shows that any term in q 
of the form di-yxf^ ■ ■ ■ xj^hj^m{x, h), where 7 is a real constant and m(x, h) is an nc analytic 
monomial of degree 1 in h, is a term in the nc polynomial 

diV{x,x^)[h, h'^f{Lei){LeifV{x, x^)[h, /i^]. 
Equation (14. 6p implies that either 

diixj^ ■ ■■xlhlm{x, h) = dixj^ ■ ■ ■ x^hlhi^Xi^ ■■■Xi^ 
or that di'jxj ■ ■ ■ xj^hj^m{x, h) is a term in the nc polynomial 

dixl---xlh[j^V. 

This implies that either 7 = 1 and m{x, h) = hi^Xi^ ■ ■ ■ Xi^ or that 7777,(0;, h) is a term in the 
nc polynomial i'^V. Hence, 'ym{x, h) is a term in the nc polynomial 

hi^Xi^ ■■■Xi^+ FV = {LeifV{x, x^) [h, h^] 
and Lemma [4.51 implies that {Lei)^V{x, x'^)[h, h'^] is nc analytic. □ 

4.3. 1-DifferentialIy Wed Monomials and NC Directional Derivatives. Earlier, in 
Section 13. 3[ we introduced Levi-differentially wed monomials and provided necessary and 
sufficient conditions as to when an nc polynomial is an nc complex hessian. Now, we intro- 
duce 1-differentially wed monomials and state Proposition 14.101 which gives necessary 
and sufficient conditions as to when a given nc polynomial is an nc directional derivative. 
This machinery is needed to prove Proposition 14.111 below. 
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4.3.1. Notation. Let m be a monomial that is degree one in h or hF . This means m contains 
some hi or some /if. If m contains some /ij, we denote 

as the monomial only in x and where replaces hi in m. If m contains some /if, we 
denote 

as the monomial only in x and x'^ where xf replaces /if in m. 

Sometimes, we may write hj or xj where 7 is either or T. When 7 = 0, we define 

h\ := K 



Xi . Xi 

and when 7 = T, we mean /if or xf . 

Example 4.7. If m = xi/i^xf then ^I/jT^^t = xixfxf . 

4.3.2. 1- Differentially Wed Monomials. For a, /? either or T, two monomials m and m are 
called 1-differentially wed if both are degree one in h or h'^ and if 

m\h'^^xc = m\,8 

Example 4.8. The monomials m = /iixfxi and m = xi/ifxi are 1-differentially wed. 
Example 4.9. The monomials m = X2h2X2 and m = XiX2/i-2 are not 1-differentially wed. 

The following theorem gives necessary and sufficient conditions for an nc polynomial to 
be an nc directional derivative. 

Proposition 4.10. A polynomial p in x = (xi, . . . , Xg) and h = {hi, . . . , hg) is an nc direc- 
tional derivative if and only if each monomial in p has degree one in h (i.e., contains some 
hj) and whenever a monomial m occurs in p, each monomial which is 1-differentially wed to 
m also occurs in p and has the same coefficient. 

Proof. This is proved in [GHVj . □ 

4.4. Part of the NC Complex Hessian is an NC Complex Hessian. In this subsection, 
we focus on writing the nc complex hessian, q, as in Equation fl4.4p 

AT 

q = J]F(x,x^)[/i,/i'^]^(Lei)c/i(Lei)^\/(x,x^)[/i,/i'^]. 

i=l 

This subsection culminates with the result that the nc polynomial 

diV{x,x^)[h, h'^f{Lei){LeifV{x, x^)[h, h'^], 

is the nc complex hessian for some nc polynomial that is nc plush on an nc open set. In 
order to do this, we first show that the nc polynomial 

{LeifV{x,x'^)[h,h^] 
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is the nc directional derivative for some nc analytic or nc antianalytic polynomial. 

Proposition 4.11. Let p be an nc symmetric polynomial that is nc plush on an nc open set, 
Q. Let 2N denote the degree of its nc complex hessian, q. If we write q as in Equation fl4.4p 
and di is constant, then the nc polynomial 

{LeifV{x,x^)[h,h^] 

is the nc directional derivative for an nc analytic polynomial or an nc antianalytic polynomial. 
In addition, the nc polynomial 

is the nc complex hessian for some nc polynomial that is nc plush on Q . 



Proof. Without loss of generality, we can assume, by Lemma [4.5[ that 

{LeifV{x,x'')[h,K^] 
is an nc analytic polynomial where V{x^x'^)[h^ h^] and Lci are partitioned as 

/ \ / 4 \ / 1 \ 



(4.7) 



V{x,x^)[h, h 



Vn-1 



\ V, J 



where -k is any nc polynomial and Vj is a vector that contains only nc analytic monomials 
of the form /ij^Xjj ■ ■ ■ Xi^ having total degree j. Each ij is a vector with the same length as 
Vj and, by Lemma 14.51 ij contains only nc antianalytic polynomials {ij contains only nc 
analytic polynomials). With this setup, we have that 

N~l 

J^{x,h) := {LeifV{x,x^)[h,h^] = J^^J^N-j 

j=0 

is an nc analytic polynomial in x and h. We define this as J-'{x, h) for convenience. 

Lemma WM implies di G IR+ is a constant and Equation (14. 4p implies that q contains the 
terms 



'N-1 



(4.8) d,V{x,x^)[hA^Y{Le,){Le,fV{x,x^)[h,h^] = d, ^Jl^^-, ^JV)v-, 

\j=o j \i=0 

Then, since the degree of q is IN and the degree of each border vector monomial in V^-j is 
N — j, it follows that the degree of each nc analytic polynomial in iJ is at most j. 

Lemma 14.31 implies that q contains some term of the form 

(4.9) ct ■ ■ ■ Xj^Ji^Jii-^^Xi^ ■ ■ ■ Xi^ 

with a a nonzero real constant. This implies that the vector Vn contains the monomial 
hi^Xi^ ■ ■ ■ Xij^ as an entry. Without loss of generality, assume this monomial is first in lexico- 
graphic order. Then, 

e{V{x,x^) [h, h^] = e^VN = xt^-- ■ Xi^ . 
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As in the proof of Lemma \AA\ if M represents the middle matrix of q, then ejMei = o? 
and, after one step in the LDL^ algorithm, we see that o? = d\. Then, by Theorem 13.31 
(P2), q also contains the Levi-differentially wed terms 



d\X^^ • • • Xj^ ^j-^ X,[^ /ijj ^iz ' ' ' X 



diX^^ ■ ■ ■ Xj^ /ijj 3^42 ■ ■ ■ Xij^_-^hi^ . 

Since q contains these terms and the term in fl4.9p . Lemma IT6] implies that J^{x, h) contains 
the term 

(4.10) /ijj^XjjXjg ■ ■ ■ X-lj^ 

and the terms 

•^11^12X1^ • • • Xij^ 

XT' i) • • • 'y 



•^ii-^i2 ' ' ' -^iiv— 1 ^jjv ■ 

Hence, J-'{x,h) contains all 1-differentially wed monomials to hi^Xi^Xi^ ■ ■ ■ Xij^ as terms. 
Proposition 14. lOl implies that J-'{x^ h) contains the nc directional derivative of Xj^XjjXjg ■ ■ ■ Xi^. 

Now we pick any other term in J^{x, h) and show that J^{x, h) contains all other 1- 
differentially wed monomials to it and that they all occur with the same coefficient. Suppose 
J^{x, h) contains the term 



7x^1 ■ ■■Xs^hp^Xp2 ■■■Xi3 



N-j ■ 



We already showed that J^{x,h) contains the monomial in fl4.10p . hi-^Xi^ ■ ■ ■ Xi^, as a 
term so J^{x, h)'^ must contain the monomial hj as a term. This implies that 

diJ-'{x, h)^J^{x, h) contains the terms 

Hence, q contains the term 



diixf^ ■ ■ ■ x^hlxs, ■ ■ ■ Xs^hp^xp^ ■■■xp 



N-j 
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and Theorem 13.31 (P2) implies that q contains the Levi-differentially wed terms 

' ' ' ■^42 ^ii^Si ^82 ' ' ' -^Sf, 3^/32 

'^iT'^ijv ' ' ' -^12 ''"■^1 ^■^a ■ ■ '^si^Xp^Xf)^ 

'^iT-'^jjv ' ' ' •^i2^n''''^i'^*2 ■ ■ ■ hs^Xp^Xp^ 
'^iT^jjv ' ' ' "^12 ^ii '''■^i "^^a ■ ■ ' ■'^Sk^l3ihi32 

'^iT^i^ ■ ■ ■ ^^^fJ^si^S2 ■ ■ ■ ^Sfe^/3i^/32 

Since q contains all of these terms with xf^ ■ ■ ■ xj^hf^ on the left, Lemma [4.61 implies J-'{x, h) 
must contain the terms 

^hg-^Xg2 ■ ■ ■ Xg^Xfj-^Xfj^ 
"yXsihg^ ■ ■ ■ X gj_,x jj-^x 

'~^x g-^^x g2 ■ ■ ■ hg^x is-^x 
'^x g-^^x g2 ■ ■ ■ X g^hfj-^x fj2 
'^x g-^^x g2 ' ' ' X gi_x i3-^hf^2 

^Xgj^Xg2 ■ ■ ■ X g^X fj-^^X P2 

All of these terms in h) have the same coefficient, 7, and are 1-differentially wed to 
each other. Thus, Proposition 14.101 implies that they sum to the nc directional derivative of 

Hence, we have shown that J-'{x,h) = {Lei)'^V{x, x^)[h, h^] is an nc directional derivative, 
where, without loss of generality, we assumed that h) was nc analytic. 

Now we have that 

J^{x,h) := {LeifV{x,x'^)[h,h^] 

is the nc directional derivative of some nc analytic or nc antianalytic polynomial. Suppose, 
without loss of generality, that J-'{x, h) is the nc directional derivative of some nc analytic 
polynomial, J-'{x). Then, J-'{x,h) is nc analytic and 

diT{x, hfT{x, h) = diV{x,x'^)[h, h^f{Lei){LeifV{x, x^)[h, h^] 

is the nc complex hessian of the nc polynomial 

diJ'{x)^J-'{x). 

Hence, for any n > 1, any X E and any H G (M"^")^, we have 

diJ^{X, HfT{X, H) >z 0. 

□ 
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4.5. Constant D Result. In this subsection, we show that for an nc symmetric polynomial, 
p, that is nc plush on an nc open set, the matrix D{x^ x^) in Equation f l4.3p has no dependence 
on X or x'^ and is actually a positive semidefinite constant real matrix. First, we require a 
helpful lemma. 

Lemma 4.12. If p is an nc symmetric polynomial that is nc plush on an nc open set, Q, 
then its nc complex hessian, q, can he written as in Equation (14. 3 p 

q = V{x, x^) [h, h^fL{x, x^)D{x, x^)L{x, x^fV{x, x^) [h, h^] 

where D{x, x'^) is a diagonal matrix of nc rationals and D{X, X'^) >z for all X ^ Q. 

Proof. This follows immediately from Theorem 14.11 □ 

Theorem 4.13. Suppose p is an nc symmetric polynomial that is nc plush on an nc open 
set, Q. Let 2N denote the degree of its nc complex hessian, q. Then q can be written as in 
Equation ( 14. 3 p 

q = V{x, x^) [h, h'^fLix, x^)D{x, x^)L{x, x^fV{x, x^) [h, h^] 

where D{x,x^) = diag{di, d2, ■ ■ ■ ,dj^) is a positive semidefinite constant real matrix (i.e., 
di e M>o for all i = 1, . . . ,M) and L{x, x'^) is a unit lower triangular matrix of nc polyno- 
mials. 

Proof. Lemma 14.121 implies D{X,X^) >z for every X E Q. This means di{X,X'^) >z 
for every X E Q and every i = 1, . . . , A/". It remains to show that each d^ is a nonnegative 
constant real number. 

First, write the nc complex hessian, q, as in Equation ( 14. 4p 

q = Yl ^^)[^' h^fiLei)di{x, x'^){LeifV{x, h^]. 
1=1 

Lemma U3] shows di G M+ is a constant. Lei contains nc polynomial entries, and Proposition 
14.111 shows that 

diV{x, x^)[h, h^f{Lei){LeifV{x, x'^)[h, h^] 

is the nc complex hessian for some nc polynomial that is nc plush on Q. Since nc differen- 
tiation is linear, we know that the difference of two nc complex hessians is an nc complex 
hessian. This implies that 

q ■= q - diV{x,x^)[h,h^f{Lei){LeifV{x,x'^)[h,h^] 

1=2 

is an nc complex hessian. Since di{X, X'^) >z for all X G ^ and for all i, we have that g is 
the nc complex hessian for an nc symmetric polynomial that is nc plush on ^. □ 

Now we give a partial list of references. For a complete list, see |GH Vj . 
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